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IDSNTIFISRING AV VIRTUELLT RA5 TERMORS TER 

Tekniskt omr&de 

Foreliggande uppfiiining hanfor sig allmant till 
identifiering av rastermonster, speciellt i'samband med 
posinionsavkodning pi en yta soki ar luiti&dd med ett fler- 
5 tal positionskodande markeringar. Narmare bestamt avser 
uppfinningen^ identifiering av ett virtuellt rastermonster 
i en avbildning av denna yta, pa vilken varje markering 
ar associerad med en respektive korsningspunkt for 
rasterlinjer tillhorande det virtuella rastermonstret . 

10 Bakarund till uppfinninaen 

I manga sammanhang ar det onskvart att kunna be- 
stamma en absolut position pa en yta, Ett exempel ar vid 
digitalisering av ritningar. Ett annat exempel ar nar man 
vill astadkomma en elektronisk veraion av handskriven 

15 information. 

Exempel pfi. tidigare kanda anordningar for posi- 
tionsbestamning finns i US-A-5 852 434/ dar en anordning 
for bestamning av en absolut position beskrivs. Anord- 
ningen inner attar en skrivyta som ar~ : forsedd med ett 

20 positionskodningsmonster med vars frjalp x-y-koordinater 
kan bestammas, en detektor som kan detektera positions - 
kodningsmonstret och en processor som p& basis av det 
detekterade positionskodningsmdnstret kan bestamma detek- 
torns position i forhallande till skrivytan. Anordningen 

25 gor det mojligt for en anvandare att mata in handskriven 
och handritad information i en da tor samtidigt som infor- 
mationen skrivs/ritas p£ skrivytan. 

Tre exempel pa positionskodning ges i US-A- 
5 852 434': Det f orsta examplet bestir av "symboler som var 

3 0 och en ar uppbyggda av tre koncentriska cirklar. Den 
yttersta cirkeln representerar x-koordinaten och den 
mellersta y-koordinaten* De bada yttersta cirklarna ar 
vidare uppdelade i 16 delar som beroende pa om de ar 
fyllda eller inte anger olika tal- Detta innebar att 
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varje koordinatpar x, y kodas med en komplex symbol rued 
ett speciellt utseende, 

I det andra exemplet anges koordinaterna i varje 
punkt pa skrivytan med hjalp av en staplad streckkod,. 
5 varvid en streckkod for x-koordin.aten-.ar angiven bvanfor 
en streckkod for y-koordinaten. 

Som ett f.r«f1jft exempel anges att ett schackruts- 
monster kan anvandas for att koda x- och y-koordinaterna. 
Det fiims dock ingen forklaring till hur schackrutsmonst- 
10 ret ar uppbyggt eller hur det kan oversattas till koordi- 
nater. 

Ett problem med positionskodningsmonstret enligt 
US-A-5 852 434 ar att det ar uppbyggt av komplexa symbo- 
ler och ju mindre dessa symboler gors desto svarare blir 
IS det att framstalla den mSnstrade skrivytan och desto 

storre blir risken for felaktiga positionsbestamningar, 
men ju storre symbolerna gors desto samre blir posit ions- 
upplosningen . 

Ett ytterligare problem Sr att processorns behand- 

2 0 ling av det detekterade positionskodningsmonstret blir 

tamligen komplicerad pa grtmd av att det ar komplexa 
symboler som skall tolkas. r --f 

Annu ett problem ar att sensorn raaste utformas sa 
att den kan registrera fyra symboler samtidigt si att den 
25 sakert far med minst en symbol i sin helhet / vilket kravs 
for att positionsbestatnningen skall kunna genomforas. 
ForMllandet mellan erfordrad sensoryta och den yta av 
positionskodningsmonstret som definierar en position ar 
saledes stort, 

3 0 I interna:: ionelia patentansokan PCT/SE00/01895, 

vilken ar overlctten till foreliggande sokande, beskrivs 
en positionskod som overvinner ovanst&ende problem. Posi- 
tionskoden bestir av ett raster och markeringar, som ar 
belagna vid varje rasterpunkt . Markeringama ar foretra- 
35 desvis huvudsakligen lika stora, runda saint forskjutna i 
forhallande till rasterpunkterna i endera av fyra orto- 
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gonala riktningar. Rastret ar virtuellt och ar salunda 
osynligt for s&val ogat som sensorer. 

For att avkoda ovannamnda positionskod erfordras att 
det virtuella rastret identif ieras . Identif ieringen av 
■5 -rastret ar foremal for foreliggande uppf inning. 
Sammanf attnina av uppfinninoen 

"PcSrel i ggande uppf inning har saledes som andamal att 
anvisa ett satt att identifiera ett virtuellt rastermons- 
ter i en avbildning av inledningsvis beskrivet slag. 

10 Ett speciellt andamal ar att mojliggora identif ie- 

ring av ett regelbundet, virtuellt rastermonster i en 
avbildning som ar registrerad med en okand vridning och/- 
eller ett okant perspektiv mellan den avbildande sensom 
och den avbildade ytan. 

15 Dessa och andra andamal, som kommer att fratnga av 

foljande beskrivning, uppn&s helt eller delvis genom satt 
enligt efterfoljande patentkrav 1 och 26, en datorprog- 
ramprodukt enligt efterfoljande patentkrav 27 och en 
anordning for positionsbestamning enligt efterfoljande 

20 patentkrav 28. Foredragna utforingsf ormer definieras i de 
underordnade patentkraven. 

Enligt uppfinningen anvands n&gon form av Fourier- 
analys for identif iering av det virtuella rastermonstret . 
Detta ger ett flertal viktiga fordelar. Vid Fourieranaly- 

25 sen bearbetas hela avbildningen, eller en delmangd darav, 
som en enhet. Darmed kan identif ieringen verkstallas med 
lag kansligt for lokala stomingar, t ex brus i avbild- 
ningen eller smuts pa den avbildade ytan. Anvandningen av 
Fourieranalys mojiiggor ocksa effektiv och entydig 

3 0 kompensering for en okand vridning och/eller ett okant 
perspektiv mellan den avbiidande sensom och den avbil- 
•da'de ytan. * 

Ovannamnda Fourieranalys omf attar klassisk Fourier- 
analys, vilken dock normal t ar mycket b e r akn i ngs kr avande 
35 och oft a ersatts av FFT, Fast Fourier Transformation, som 
ocksa kan anvandas i foreliggande uppf inning. 
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Enligt ett foredraget utforande verkstalls, fore 
Fourieranalysen av avbildningen, en omvandling av avbild- 
ningen till en uppsSt tiling diskreta enhetspulser som pla- 
ceras i markeringarnas positioner i avbildningen. Darmed 
5 kan en berakningstekniskt f orehklad, . klassisk Fourierana- 
lys anvandas. En dubbel integral ersatts darvid av en * 
suiruna over de diskreta enhetspulserna, varvid antalet 
erforderliga operationer reduceras. Identif ieringen via 
Fourieranalys kan s&ledes verkstallas p& berakningstek- 
10 niskt effektivt vis och impletnenteras i en snabb program- 
kod som kan exekveras av en stromsnal processor i real- 
tid. 

Foretradesvis placeras varje enhetspuls i tyngd- 
puxikten av motsvarande markering- Darmed uppnas att varje 

IS markering rnotsvaras av en enda placering som ar entydig 
och vasentligen oberoende av marker ingens form, Likasa 
minimeras inverkan av oskarpa i avbildningen, beorende pi 
rorelse eller att bilden inte bef inner sig det -optiska 
systemets fokus. 

20 Enligt ett foredraget utforande omf attar Fourier- 

analysen stegen att berakna ett spatialt f rekvensspektrum 
i tva dimensioner pa basis av avbildningen, att utgaende 
fr&n frekvensspektrat identifiera minst tva huvudvektorer 
hos avbildningen, och att pa basis av huvudvektorerna 

25 identifiera rastermonstrets rasterlinjer. De av Fourier- 
analysen resulterande huvudvektorerna iterger de domine- 
rande riktningarna i avbildningen, narmare bestamt norma- 
lema till rasterlinjernas riktningar, och huvudvektorer- 
nas iangder rr.otsvarar avbildningens dominerande spatial - 

3 0 frekvenser langs huvudvektorerna, I ett ortogonalt, lik- 
formigc rastermonster ar huvudvektorerna s&ledes tv& 
inbordes ortcgonala" -vektorer med en langd -motsvarande de - 
inbordes avstanden mellan rasterlinjema. 

Det bor noteras att begreppet * spatialt frekvens- 

3 5 spektrum", inom ramen for uppfinningen, aven innef attar 
sin invers, d v s ett "spatialt vagi angdsspekt rum" . 
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Det ar foredraget att det spatiala £ rekvensspektrat . 
beraknas pa basis av ett centralt parti av avbildningen. 
Darmed minimeras ogynnsam inverkan av ett eventuellt 
perspektiy i avbildningen v Om avbildningen innehaller ett 
5 perspektiv s& kornmer namligen de spatiala frekvensema 
att variera over avbildningen, och meat i det perifera 
partierna av denna. Vidare minskas berakningstiden, 
eftersom en delmangd av avbildningen utvarderas. I vissa 
fall medfor valet av det centrala partiet ocksa lagre 
10 krav pa avbildningskvalitet och/eller belyaning av den 
yta som avbildas. 

Enligt ett foredraget utforande identifieras huvud- 
vektorerna genom att man i det spatiala f rekvensspektrat 
lokaliserar positioner for toppar som overskrider ett 
15 givet troskelvarde, och att man ph basis av dessa posi- 
tioner valjer huvudvektorer. 

Det bor ocksa noteras att det, ehuru mSjligt, inte 
ar nodvandigt att berakna ett fullstandigt spatialt 
frekverisspektrum i tva dimensioner, dvs for alia tankbara 

2 0 riktningar och spatialfrekvenser i avbildningen. Det 

spatiala f rekvensspektrat beraknas eller "samplas" dock 
foretradesvis utgaende fran en tvadimensionell Fourier- 
transform langs minst tva riktningar i avbildningen. 
Enligt ett ytterligare foredraget utforande sker 
25 berakningen av det spatiala f rekvensspektrat och iden- 

tifieringen av huvudvektorema dari genom att man stegvis 
andrar riktningen for en riktningsvektor inom ett vinkel- 
intervall, pa basis av varje sadan riktningsvektor berak- 
nar minst ett absolutvarde av den tvadimensianalla 

3 0 Fouriertransformen for avbildningen, och identifierar de 

absolutvarden som overskrider namnda troskelvarde. 
' Vinkelintervallec, som typiskt ar 180°- eller mindre 
eftersom ett storre vinkelintervall resulterar i redun- 
dant information, avsoks typiskt i steg om ca 2*-4 0 , aven 
35 om mindre eller storre steg kan anvandas i vissa tillamp- 
ningar. Troskelvardet ar typiskt 30-70% av det teoretiskt 
maximala absolutvardet , vilket ar proportionellt mot 
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ant ale t markeringar i den delmingd av avbildningen som 
underkastas Four ieranaly sen. Det maximala absolutvardet 
kan saledes beraknas' for varje delmangd. 

Det ar foredraget att riktningsvektorns langd, under 
5 avadkningen av vinkel interval let, andras inom ett frek- 
vensintervall som innefattar rastermonstrets nominella 
spatialfrekvens, dvs spatialfrekvensen hos rastermdnstret 
pa den avbildade ytan. Frekvensintervallet ar lampligen 
valt s& att det innehaller alia tankbara spatialfrekven- 

10 ser som kan uppkomma som result at av avhildningsfor- 
hallandet (vridning/perspektiv) mellan den avbildande 
sensorn och den avbildade ytan. F6r en avbildning i form 
av en mangd enhetspulser medfor berakningen av Fourier- 
transformen for varje ny langd av en given riktnings- 

15 vektor endast ett extra additionssteg, vilket kan utforas 
p& berakningseffektivt vis. Foretradesvis andras rikt- 
ningsvektorns langd i steg som ar omvant proportionella 
mot nagon lamplig 2-potens, t ex attondelar (2"^) r efter- 
som steglangden da kan beraknas genom ett tidseff ektivt 

20 bit-skift. Det ar tinkbart att den stegvisa andringen av 
riktningsvektorns langd avbryts vid i dent if iering av ett 
eller flera absolutvarden som overskrider troskelvirdet, 
och att riktningsvektorns riktning andras inom vinkel- 
intervallet for berakning av ett nytt absolutvarde av den 

25 tvadimensionella Fouriertransformen. 

Lampligen lokaliseras positionen for var och en av 
topparna genom berakning av tyngdpunkten for de absolut- 
varden som overskrider troskelvardet och som angransar 
varandra i det spatiala f rekvensspektrat . Detta gar en 

3 0 f orh&llandevis noggrann posit ionsbestamning for topparna, 
aven vid grov avsokning av vinkelintervallet . 

Snligt ett foredraget utforande omf attar delsteget. - 
att valja min3t tv& huvudvektorer att man later varje 
topp-position identifiera en kandi da t vektor, att man 

3 5 l^ter minst en aktuell avbildningstransf orm, som ger en 
given andring av forhallandet mellan tva vektorer, ope- 
rera p& kandidatvektorerna, och att man som huvudvektorer 
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valjer de kandidatvektorer som for namnda minst en 
aktuell avbildnings trans form uppnar ett onskat inbordes 
forhallande. Detta delsteg verkstalls for att utrona 
vilka av de lokaliserade topp-positionerna som citerger 
5 huvudvektorer. Topp-positionerna kan, vid si dan av huvud- 
vektorer, aterge andra ordningens dominerande monster i 
avbildningen, t ex diagonalmonster, eller monster till 
foljd av storningar/brus . 

Avbildningstransformen ar lampligen en transform, 

10 t ex elliptisk, som andrar bide langdforhallandet och 
vinkelforhallandet mellan vektorerna. Det onskade inbor- 
des forh&llandet ar i detta fall ett langd- och vinkel- 
forhallande som overens stammer med f orhiillandet mellan 
rasterlinjerna i det ursprungliga rastermdnstret, dvs det 

15 virtuella rastermdnstret pa den avbildade ytan« Om det 

ursprungliga rastermonstret exempelvis ar ett ortogonalt, 
likformigt rastermonster bor saledes 

avbildningstransformen overfora huvudvektorerna till ett 
artogonalt vinkelf orhallande med langdforhallandet 1:1, 

20 Om en av kandidatvektorerna motsvarar en diagonalriktning 
i avbildningen, sa bor vinkelforhallandet saledes vara 
45° och langdforhallandet vara 1:^2 ;rr 

Det ar tankbart att sekventiellt lita en serie av 
olika aktuella avbildningstransformer operera pa kandi- 

25 datvektorerna, atminstone tills ett onskat inbordes for- 
hSllande uppnis mellan kandidatvektorerna. Alternativt 
kan den aktuella avbildningstransformen valjas adaptivt, 
narraare bestamt pA basis av en tidigare avbildnings - 
transform som gav upphov till det onskade forhailandet 

30 for en f oregaende avbildning. 

Det ar foredraget att varje aktuell avbildnings- 
transform motsvarar ett givet avbildningsrdrhallar.de 
mellan den avbildande sensom och den avbildade ytan. I 
ett mycket berakningsef f ektivt , men relativt onoggrannt, 

35 utforande harleds avbildningsforheillandet utg&ende fran 
vilken avbildningstransform som ger upphov det onskade 
forhailandet mellan kandidatvektorerna , varpa vridning 
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och perspektiv i avbildningen minimeras p& basis av detta , 
avbildningsf orhallande , 

Enligt ett alternativt utforande valjs istallet 
huvudvektorerna pa basis av tidigare huvudvektorer som 
5 faststallts for en foregaende avbildning . *"Det ar tankbart 
att satta huvudvektorerna lika med de tidigare huvudvek- 
torerna, eller att vikta in information om dessa tidigare 
huvudvektorer vid identif ieringen av huvudvektorerna, 
exempelvis for att effektivisera lokaliseringen av toppar 

10 i det spatiala f rekvensspektrat . 

Enligt ett fordraget utforande transforweras marke- 
ringarna med de identif ierade huvudvektorerna som has for 
astadkommande av en vridningskorrigerad avbildning i vil- 
ken vridning av markeringarna over avbildningens bildpian 

15 ar vasentligen eliminerad. 

Snligt ett ytterligare fordraget utforande verk- 
stalls en kompensering for perspektiv i den s&lunda vrid- 
ningskorrigerade avbildningen, Denna kompensering kan- . 
foreg&s av en behovsprovning , enligt vilken man fast- 

20 s taller bredden pa de mot huvudvektorerna svarande top- 
parna i ett spatialt frekvensspektrum av namnda vrid- 
ningskorrigerad© avbildning. Cm bredden .-overs tiger ett 
givet breddvarde verkstalls perspektivkompenseringen. 
Eredden av toppama kan faststallas p& berakningsef fek- 

25 tivt vis eftersom toppamas positioner i det spatiala 
f rekvensspektrat vasentligen ar kanda fr&n foregiende 
behandlingssteg . 

Perspektivkompenseringen omfattar lampligen att man 
mater en lutr.ingsvariaticn for rastermonstret langs varje 

3 0 huvudvsktor i den vridningskorrigerade avbildningen, att 
man pa basis av den uppmatta lutningsvariationen beraknar 
en perspektivtransform som vasentligen "eliminerar lut- 
ningsvariationen, och att man medelst perspektivtransfor- 
men astadkommer en perspektivkorrigerad avbildning. Detta 

35 ar ett berakningsef fektivt satt att med hog noggrannhet 
astadkomms en perspektivkorrigerad avbildning. 
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Det ar'i detta sammanhang foredraget att matningen 
av lutningsvariationen for rastermonstret langs en vald 
huvudvektor omfattar att man via Fourieranalys av minst 
tvS. langs den valda.huvudvektorn fordelade delmangder av 
5 den.vridningskorrigerade avbildningen beraknar minat en 
delmangdshuvudvektor for varje delmangd, att; man for 
varje delmangdshuvudvektor identifierar en utgangsposi- 
tion i den tillhorande delmangden, och att man pa basis 
av delmangdshuvudvektorerna och utgangspositionerna be- 

10 raknar lutningsvariationen langs den valda huvudvektorn. 
Identif ieringen av delmangdshuvudvektorerna via Fourier- 
analys kan astadkommas p&'snabbt vis om man utgar fran de 
kanda huvudvektorerna . Delmangdshuvudvektorerna ligger 
namligen i allmanhet nara huvudvektorerna. 

15 Utglngspositionen identifieras foretradesvis pa 

basis av tyngdpunkten for de i respektive delmangd in- 
g&ende markeringama, Darmed paverkas identif ieringen av 
utgangspositionen i endast liten omfattning. av' avbild- 
ningsfel, sasom kraftiga perspektiv, forlorade marke- 

20 ringar, extra markeringar, brus etc. Alternative skulle 
utgangpositionen kuirna sattas till delmangdens mittpunkt, 
varigenom de erforderliga berakningarna-minimeras. 

Ett ytterligare foredraget utforande omfattar Stegen 
att via Fourieranalys av den vridningskorrigerande eller 

25 perspektivkorrigerade avbildningen mata dess fasfor- 

skjutning langs respektive huvudvektor, och att pa basis 
av de uppmatta f asforskjutningarna lokalisera raster- 
monstret relativt markeringama i avbildningen. *Fasf6r- 
skjutningen fas lampligen son fasvinkeln for den tv&- 

30 dimensionella Fouriertransf crmen av avbildningen for 

huvudvektorerna och kan enkelt elimineras genom en trans - 
- fcrmationsoperation. Rasterlinjernas riktningar ges sedan 
av normalerna till huvudvektorerna, och avstandet mellan 
rasterlinjernas korsningpunkter langs huvudvektorerna ges 

35 av huvudvektorerna^ langder. 

I vissa fall ar det onskvart att berakna en norme- 
rings trans form som placerar rastermdnstrets korsnings- 
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punkter pa* ett givet inbdrdes avstand, t ex pa heltals- 
koordinater, och att operera normeringstransf ormen pa 
avbildningen for Sstadkommande av en normerad avbildning. 
Bnligt en annan aspekt av foreliggande uppf inning 
5 avser denna en datorprogramprodukt som ar avlasbar for 'en 
dator och innef attar ett datorprogram med instruktioner 
for att bringa datorn att genomfora sattet for identifie- 
ring enligt ovan. Derma datorprogramprodnkt kan exempel- 
vis omfatta ett icke-f lyktigt minne till en dator, sasom 

10 en diskett eller CD-ROM, eller .ett flyktigt minne i en 
dator. Datorprograntprodukten kan alternativt omfatta pro- 
pagerande signaler/ s&som en bitstrom for paketoverforing 
via Internet eller liknande, eller barv&gor som overfors 
tradburet eller tridldst till datorn. 

15 Enligt ytterligare en aspekt av foreliggande upp- 

f inning avser denna en ahordning for positionsbestamning , 
Anordningen innefattar en sensor for astadkommande av en 
avbildning av en delyta av en yta, vilken ar forsedd med 
en positionskod i form av ett flertal markeringar som var 

20 och en ar associerad med en av ett flertal korsningspunk- 
ter tillhorande ett virtuellt raster-monster, och ett 
bildbehandlingsorgan, som ar anordnat att utifran en del- 
mangd av ytan berakna en position for delytan. Bildbe- 
handlingsorganet ar darvid ut format att identifiera det 

25 virtuella rastermonstret i enlighet med sattet ovan, 

Fordelarna med datorprogramprodukten och anordningen 
for positionsbestatnning framgar av ovanstaende redo- 
gorelse. Sardragen som-beskrivs i samband med sattet att 
identifera ett virtuellt rastermonster ar sjalvfallet 

3 0 tillampbara aven pi anordningen for positionsbestamning, 
Kort beskrivning av ritningarna 
* * Uppf inningen beskrivs nedan i exentplif ierande syfte 

med hanvisning till bifcgade ritningar, vilka askadliggor 
en for narvarande foredragen utforingsform och pa vilka 

35 fig 1A-1B visar ett exempel pa en yta med ett posi- 

tionskodningsmonster respektive en avbildning av den- 
samma. 
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fig 2 -illustrerar nagra av de bearbetningsteg som 
verkstalls vid identifering av det virtuella raster- 
monstret i avbildningen enligt fig IB, 

fig 3 visar den tvadimensionella Fouriertransformen 
5 av 'avbildningen enligt fig IB, med .de zaktiska berak- 
ningspunkterna marker ade med svarta symbol er, 

fig 4 visar avbildningen enligt fig IB efter vrid- 
ningskompens at ion , 

fig 5A-D visar tv&dimensionella Fouriertransf ormer 
10 av delmangder av avbildningen enligt fig 4, med de fak- 
tiska berakningspunktema markerade med svarta symboler, 

fig 6 ar ett diagram 'over den beraknade lutnings- 
variationen langs tva huvudvektorer hos avbildningen 
enligt fig 4, 

15 fig 7 visar avbildningen enligt fig 4 efter elimi- 

nering av perspektiv, 

fig 8 visar en tv&dimensionell Fouriertransform av 
avbildningen enligt fig 7 , .med de faktiska beraknings- 
punktema markerade med symboler, 
20 fig 9 visar avbildningen enligt fig 7 efter kompen- 

sation for f orskjutning langs huvudvektorerna, varvid det 
ursprungliga, ortogonala rastermonstret.-ar identifierat, 

fig 10 visar en anordning som kan anvandas for posi- 
t i onsbe s t amn ing , 
25 fig n visar ett positionskodningsmonster med tri- 

angulart raatermonstsr, och 

fig 12 visar ett positionskodningsmonster med hexa- 
gonal t rastermonster. 

Beskrivnina av foredraona ut farinas former 
3Q I fig la visas en del av en produkt 1 som pa atmin- 

stone en del av sin yta 2 ar forsedd med ett optiskt 
avlasningsbart. positionskodningsmonster 3 som mojliggcr 
positionsbestamning. Positionskodningsmonstret 3 inne- 
f attar markeringar 4 som ar systematiskt anordnade over 
35 ytan, sa att denna hax ett " monstrat" utseende. Posi- 
tionsbestamningen kan utforas pa hela produktens yta. I 
andra fall kan ytan som medger positionsbestamning utgora 
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en mindre del av produkten. Produkten kan exempelvis 
anvandas for att astadkomma en elektronisk representation 
av information som skrivs eller ritas pa ytan. Den elekt- 
roniska representationen kan astadkommas genom att man 
5 . lopande under skrivning pa ytan med eh penn^, bestammer * 
pennans position p& pappret genom avlasning*av positions- 
kodningsmonstrfit . 

Positionskodningsmonstret innefattar narmare bestamt 
ett virtuellt raster 5 (indikerat med streckade linjer i 

10 fig B) , som allts& varken syns for det manskliga ogat 
eller kan detekteras direkt av en anordning som skall 
bestamma positioner pk ytan, och markeringarna 4 som var 
och en, beroende pa sin placering, representerar ett av 
fyra varden. Vardet pa en markering 4 beror p& dess 

15 placering i forhallande till dess nominella position S 
(fig 9) , vilken aven kan kallas for dess virtuella 
rasterpunkt och representeras av skamingspunkten mellan 
rasterlinjerna 7 (fig 9) . Markeringen 4 har forjaen-av en 
cirkular punkt. I exemplet i fig 9 firms fyra mojliga 

2 0 placeringar, en ph var och en av rasterlinjerna 7 som 
utgar fran den nominella positionen 6. Forskjutningen 
fr&n den nominella positionen 6 Sr -~l-ika.-stor for alia 
varden. Det virtuella rastret 5 ar i detta fall ortogo- 
nalt och har samma delning i sina bada huvud- eller 

25 rasterriktningar. Det skall i detta sammanhang p&pekas 
att positionskodningsmonstret i fig 1A och fig 9 av 
isk&dlighetsskal .ar kraftigt forstorat. Dessutom visas 
det bara pa en del av produkten. 

For detaljer kring genareringen av positionskod- 

30 ningsmonstret, och avkodningsn av detsamma for positions- 
best aiming, hanvisas till sfikandens svenska patentansokan 
PCT/SSOO/01895. 

For att positionskoden skall kunna detekteras be- 
hove? det virtuella rastret bestammas. Detta mdste ske 

35 med hog noggrannhet och i realtid utgaende fran en bild 
av en delyta med ett antal markeringar 4. I fig IB visas 
en sadan bild av delytan 8 i fig 1A« Av tydlighetsskal ar 
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de avbildade markeringarna nagot storre an ovriga marke- - 
ringar i fig 1A. I bilden enligt fig IB ar monstret dis- 
torderat pa grund av att sensorn inte har hallits 
parallellt med den avbildade delytan. Bilden innehaller 

.'5 darfof s&val ett okant. perspektiv, p g a snedstallnirig 
("tilt") av sensorn relativt delytan, och en okand 
vridaing i bildplanet, p g a vririn -ing ( ** skewing" ) av 
sensorn kring dess normal riktning* 

I fig 2 indikeras huvudstegen for Aterskapande av 

10 det ursprungliga punktmonstret och identifering av det 
virtuella rastret utgiende fran en registrerad bild; 
Huvudstegen innef attar forbehandling av bilden (steg 
100) , detektion av bildens huvudvektorer via Fourier- 
analys (steg 101) , kompensation for vridning i bildplanet 

15 genom projicering av markeringarna langs huvudvektorerna 
(steg 102) , detektion av perspektivet i den vridnings- 
korrigerade bilden via Fourieranalys (steg 103), bort- 
trans formering av det detekterade perspektivet (steg 
104) , detektion av f aainnehallet i den perspektivkorri- 

20 gerade bilden via Fourieranalys (steg 105) och slutligen 
bort trans formering av f asinnehallet for astadkommande av 
ett aterskapat punktmonster med tillhorande virtuellt 
raster (steg 106) . 

I det foljande kommer vart och ett av huvudstegen 

25 att beskrivas i storre detalj . 
Forbehandling (steer 100) 

Forbehandlingen syftar till att identifera alia 
markeringar 4 i bilden. Detta kan ske genom troskling, 
vid vilken en markerir.g identifieras av ett eller flera 

3 0 bildelsment (pixlar) med ett varde over ett forutbestamt 
eller beraknat trcskelvarde. Tyngdpunkten for alia sadana 
bildelement tillhorande en mtarkering beraknas och anvands 
i den fortsatta behandlingen. Darmed inverkar marke- 
ringens utseende i bilden s£ lite som mojligt pa marke- 

3 5 ringens sedermera beraknade f orskjutning fran den nomi- 
nella positionen. Sedan omvandlas bilden till en punkt- 
mangd genom att markeringarna ersatts med enhetspulser 
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(a k Dirac-pulser, 5) som ar placerade raarkeringarnas 
tyngdpunkter. 

Nar puriktmangden ar definierad verkstalls ett antal 
delsteg som baserar sig pi Fourieranalys av bilden, eller 
5 snarare ovannamnda punktrrangd. 

Den generella tvadimensionella Fouriertransf ormen *av 
en- bild f (x,y) ar av f ormen: 

F(u, v) = |J f fc, y) ■ e 2Wm+7nfl 

-„ bild 

Ef tersom bilden ar oirrvandlad till en punktmangd ges 
10 Fouriertransf ormen av uttrycket: 

F(u, v) = jjfifcc - Xj f y - y k ) - ^^bx-x^yi 
bild 

- 1 



dar puriktmangden ar {xj , y^}, och <u,v) ar en 
riktningsvektor, efterson integralen av en Dirac-puls ar 
ett (1) , och bildfunktionen mellan Dirac-pulsema ar noil 
15 (0) . 

Detta uttryck kan beraknas f orhallandevis snabbt, 
eftersom antalet operationer blir endast lika med antalet 
detekterade punkter, d v s vanligtvis av storleksord- 
ningen 100. 
20 Detektion av huvudvektorer fsteg 101) 

Efter forbehandlingen av bilden analyseras puxikt- 
mangden for detektion av dess huvud- eller raster- 
vektorer, dvg dess dominerande riktningar och dominerande 
spatialfrekvenser. Detta gors genom berakning av Fourier- 
2 5 transformers, av punk tmangden for olika riktningsvsktorer 
. . (u,v) . . Absolurvardena av de beraknade Foriertransformerna 
! F (u, v) [ ger ett spatialt f rekvensspektrum i tva dimen- 
sioner . 

I fig 3 visas ett spatialt f rekvensspektrum for 
30 punktmingden i fig lb. Morka omraden indikerar hogre 

spektrala amplitudes Det centrala, morka omradet bildar 
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origo, dvg - (u,v) « (o, 0) . I stallet for att berakna hela 
det tvadiinensionella fr elevens spektr urn som visas i fig 3, 
sk beraknar man Fouriertransfortnen i ett antal punkter, 
d v.s for ett antal. olika riktningsvektorer .(u,v) . Dessa 
5 punkter ar markerade i fig 3 . Narmare bestamt ftsveps" 
stegvis ett bandformigt omrade i ett halvplan av frek- 
vensdomanen. Darvid beraknas filer a summor langs en och 
samma sokriktning . I syfte att ef fektivisera berakningar- 
na sker endast skalning langs sokriktningen, och skalar- 
10 produkten (UQ*Xj -fVo^) beraknas bara en gang per rikt- 

ningsvektor (uq,vq). Skalningen utfors iterativt och ger 

bara upphov till en extra addition per steg och punkt i 
varje sokriktning. 

I pseudokod kan detta skrivas: 

15 

for punkt*l to N 

aQ=u 0 punkt . x+ vO punkt . y 
daO^aO/8 

for surma=0 to 11 
20 dswn**exp(-2'&'i'&0) 

sum ( suwma) -sum ( svimma) +dsum 
aO*aQ+daO 
next summa 
next punkt 

25 

Det ar limpligt att i varje sokriktning anvanda steg 
som ar orrcvant proportionella mot n&gon lamplig 2-potens 
(2 n ) , t ex attcndelar enligt ovan, ef tersom berakningen 
av steget (dag) darned reduceras till ett beraknings- 

30 effektivt bit-skift. 

Bredden pa sokbandet i f rekvensplanet faststalls 
utifrSn hur nycket avbildningsdistortionen kan antas 
forandra det ursprungliga monstrets (fig 1A) spatial - 
frekvenser langs huvudvektorerna ♦ Detta beror i sin tur 

35 pa i vilka lagan den avbildande sensorn kan forvantas 
vara placerad. ISTormalt stracker sig sokbandet pa bada 
sidor om monstrets nominella spatialf rekvenser, d v s 
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avstandet mellan rasterlinjerna i det urspmngliga 
monatret. Sjalvfallet kan storleken pa stegen i varje 
sokriktning respekfcive stegen i svepriktningen varieras i 
beroende av tillganglig processorkraft, onskad berak- 
5 ningstid och onskad noggrannhet . . ._ 

Av det ovanst&ende framgar att sokningen i frek- 
vensplanet sker genoin hp-rSVrnng av ett antal av varandra 
oberoende summor. Sokningen ar saledes av parallell natur 
och lampar sig darfor val for implement ering i hardvara, 

10 sasom en ASIC. 

Efter eller under berakningen av detta "samplade* 
spatiala f rekvensspektrum i tva dimenaioner identifieras 
kandidatvektorer cl-c3, utgaende fr&xi berakningspunkter- 
nas varden. Alia ber&kningspunkter med ett varde over ett 

15 troskelvarde anses vara signifikanta (markerade med svar- 
ta kryss i fig 3} och anvands for berakning av koordina- 
terna for kandidatvektorerna ci-c3- Troskelvardet bestams 
som en andel, t ex 50%, av det teoretiskt maximala ampli- 
tudvardet, vilket ar proportionellt mot antalet marke- 

20 ringar i bilden, Antalet markeringar ar kant fran forbe- 
handlingssteget . Orn flera relevanta berakningspunkter 
gransar till varandra i frekvensplanet anses tyngdpunkten 
av dessa ge koordiaten for en kandidatvektor Cl~c3 i 
frekvensplanet (kandidatvektor sotti senare visar sig vara 

25 huvudvektor eller diagonalvektor ar markerad med vit 
respektive svart stjarna i fig 3) . 

Det ma papekas att alia punkter i punktmangden inte 
utnyttjas vid ovanstiende berakning, .utan endast de som 
ligger narmast bildens mitt. Typiskt anvands ca 50% av de 

30 tillgangliga punkterna. Detta gors av i huvudsak tva 
skal. Om samtliga punkter skulle tas med, riskerar 
toppama i frekvensplanet (fig 3-)- att bli alltfior- breda, 
och darmed svara att detektera, framforallt vid stora 
perspektiv. Detta pa grund av att perspektiv ger upphov 

35 till stora frekvensandringar i perifera delar av bilden. 
I bildens mitt stammer dock de apatiala frekvenserna 
forhailandevis val overens med de spatiala inedelfrekven- 
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sema i bilden. Dessutom undviks problem med otillracklig 
belysning av bildens periferi, och itfoljande hoga brus- 
nivaer. Vidare minskar berakningstiden i proportion till 
minskningen av antalet punkter. 
5 * Efter ovanstaende berakningssteg, har ei;t antal 

toppar detekterats i f rekvensplanet . Dock &terstar att 
avgo-ra v-ilka av de detekterade topparna som motsvarar 
huvudvektorer. Om bilden ar registrerad utan perspektiv 
mellan sensorn och den monstrade produkten sa kan diago- 

10 nalvektorn sarskiljas genom att den har en langd boir ar 
g&nger langre an huvudvektorerna, som dessutom ar 
ortogonala mot varandra. Detta galler dock inte vid mer 
extrema perspektiv, s&som i fig IB, da varken huvudvekto- 
rerna ar ortogonala eller langdforh&llandet mellan dia- 

15 gonalvektor och huvudvektor ar Dessutom kan ett 
eller flera ogiltiga maxima ha detekterats i frekvens- 
planet f exempelvis som resultat av storningar eller brus 
i bilden. 

For identifieringen av huvudvektorer anvands ett 

20 antal, typiskt ca 25, avbildningstransformer motsvarande 
ett antal givna avbildningsforh&llanden mellan sensom 
och produkten. I fallet med en penna?kan ju denna rent 
fysiskt bara vinklas och vridas relativt produkten p& ett 
begransat antal Olika satt. Avbildningstransformerna 

25 aterfor en given distorderad f rekvensdoman till en orto- 
gonal och likformig f rekvensdoman, d v s en f rekvensdoman 
dar huvudvektorerna verkligen ar ortogonala och dar 
langdforhallandet mellan en di agonal vekt or och en huvud- 
vektor ar Avbildningstransformerna ger typiskt uro- 

30 hov till en s k elliptisk transformation. 

Efter identifieringen av kandidatvektorerna cl-c3 
later man avbildningstransformerna operera pi 'dessa 
kandidatvektorer cl-c3 och mater hur val ds transforrae- 
rade kandidatvektoremas egenskaper (riktning och langd) 

35 verkar overens st anuria med sauna huvudvektorer. 

Ovanstaende kan genomforas genom att alia avbild- 
ningstransformer till&ts operera pa alia kandidatvektorer 
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cl-c3, att 'de trans former ade kandidatvektorerna asatts 
poang utgaende fran sina inbordes forhallanden, och att 
huvudvektorerna identifieras bland de trans formerade 
kandidatvektor som fick hogst poang.. Vid behov kan ocksa 

• 5 den avbildxiingstransform .som gav 'upphov till bogst poahg 
identifieras. 

Ett mer ber5Tmingfip.ffftkr.ivt alternativ ar uppdelat 
pa tva delsteg. I dst forsta delsteget tiliats en sekvens 
av avbildningstransformer operera pa alia par av kandi- 

10 datvektorer cl-c3, for identif iering av alia potentiella 
par av huvudvektorer och de avbildningstransformer som 
gav upphov till dessa potentiella par. Potentiella par av 
huvudvektorer har efter transf ormationen ett ortogonalt 
inbordes vinkelf orh&llande, ett inbordes langdf orh&llande 

15 om 1:1 och givna langder. Dessa kriterier bedoms sjalv- 
fallet inom givna toleranser. Kriteriet att vektorerna 
efter trans format ionen skall ha givna langder syftar till 
att utesluta att tv£ inbordes ortogonala diagonalvektorer 
misstas for huvudvektorer. I detta forsta delsteg avbryts 

2 0 lampligen opererandet av olika avbildningstransformer pa 

ett givet par av kandidatvektorer nar detta identifieras 
som ett par av potentiella huvudvektorer, varpa sekvensen 
av avbildningstransformer tiliats operera pa ett nytt par 
av kandidatvektorer. Detta minskar antalet nodvandiga 
25 operationer. I det andra delsteget tillftts de avbild- 
ningstransformer som gav upphov till de potentiella paren 
att operera pa eventuella ytterligare kandidatvektorer, 
varpa dessa ytterligare kandidatvektorer asatts poang 
efter sin overensstammelss med diagonalvektorer. Huvud- 

3 0 vektorerna kan sedan identifieras som det par av kandi- 

datvektorer som fick hog st poang. Uppdelningen i tva 
delsteg msdfor att den ibland forhal lands vis beraknings- 
tunga poangbedomningen endast behover verkstallas for ett 
fatal par av kandidatvektorer och ett fatal avbildnings- 
3 5 transformer. 

Enligt ett ytterligare alternativ tiliats en sekvens 
av avbildningstransformer operera pit alia par av 



kandidatvektorer . Om en tillrackligt hog poang uppn&s for 
en aktuell avbildningstransform sk valjs denna, annars 
test as nasta avbildningstransform i sekvensen* 

Det Sr i detta sammanhang tankbart att testa 

. 5 . avbildningstransformerna ad.apjtivt, d v s exejnpelyis pa 

basis av anvandarens identitet och/eller den avbildnings- 
transform son valdp.fi far an foregaende bild. Det ar nam- 
ligen sannolikt att pa varandra foljande bilder har av- 
bildats under snarlika forh&llanden. En och satnma anvan- 

10 dare verkstaller ocksS. sannolikt avbildningen pa liknande 
vis varje gftng. 

Det ar vart att not era att avbildningstransformerna 
och tillhorande berakningar ar enkla att utfora eftersom 
endast sjalva kandidatvektorerna transf ormeras , och inte 

15 hela punktmangden . Avbildningstransformerna kan vara 2x2- 
matriser, och antalet operationer blir s&ledes fyra per 
avbildningstransform och kandidatvektorpar « 

Eftersom varje avbildningstransform motsvarar ett 
kant forh&llande mellan sensorn och produkten, ger ovan- 

20 staende detektionssteg en uppfattning om hur sensorn 
halls relativt produkten. vid laga krav pk noggrannhet 
kan denna information anvandas direkfc- for att kompensera 
for perspektiv och vridning i bilden. Oft a kravs dock en 
mer noggrann kompensering, 

25 Bnligt ett alternativt angreppssatt sker ej sokning 

efter toppar i f rekvensplanet . Istallet valjs initialt en 
avbildningstransform som tillats operera pa punktmangden, 
eller en delmangd darav. Darefter identifieras den trans- 
formerade punktmangdens huvudvaktorer via Fourieranalys , 

3 0 lamp ligen genom ovan beskriva sokning efter toppar i 

frekvensplanec. Om ej tilif redsstallande resultat uppnas 
valjs '"en" ny avbildningstransform, varp& en ny identif ie- * 
ring av huvudvektorer verkstalls via Fourieranalys. Derma 
metod ar dock forMllandevis berakningsintensiv, fram- 

3 5 fcrallt om avbildningsf orhallandena andras oft a mellan pa 
varandra foljande bilder. For minimering av antalet av- 
bildnings transformer som maste testas baseras valet av 
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avbildningstransf orm lampligen pa anvandarens identitet 
och/eller den for en foregaende bild valda avbildnings- 
transformen. 

Komoensation for vridnino fsteg 102)_ 
5 For att kompensera for vridning av punJstmangden i 

bildplanet projiceras punktmangden langs de*enligt ovan 
detekterade huvudvektorerna . Darmed erhalls en punktmangd 
som ar huvudsakligen uppriktad, aven om det fortfarande^ 
kan finnas kvar en icke-linjar storning i form av ett 
10 perspektiv i bilden. 

1 fig 4 ciskcldliggors puiiktmangden i fig IS efter 
sadan uppriktning. For att tydliggora det kvarvarande 
perspektivet har ocksa motsvarande virtuella raster 
markerats med streckade linjer. Det bor noteras att detta 

15 raster har beraknats utgaende fran parametrar som fast- 
stalls vid nastfoljande detektion av perspektiv (steg 
103) . 

Det.ekt.ion av perspektiv och kompensation for detta fsteg 
103-104) 

20 En genarell egenskap hos perspektiv ar att urspung- 

ligen rata linjer avbildas pa linjer som konvergerar mot 
en perspektivpunkt . Det gar att visay se Appendix A, att 
dessa linjer korsar koordinataxlar (x S/ y s ) hos sensorn 
(bilden) pS, ett s&dant satt att linjemas Ititningar 

25 (Ax s /Ay s ^ Ay s /Ax s ) okar linjart langs respektive koor- 
dinataxel : 

kk^ » x 3 + mk x 
kky • y 3 + mky 

I Appendix A visas ocksa att ett lutande plan som gar 
upphov till detta perspektiv har en z-koordinat som 
30 varierar enligt tonne in: 

2 = C - kky • x - kk x - y / 

dar x, y ar rymdkoordinater pa det lutande planet, d v a 
pa produktens yta, och C ar en skalfaktor. 
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vidare visas i Appendix A att man kan kompensera for 
perspektiv xaedelst perspektivtransformen: 



Innan derma trans former ing kan goras maste man sa- 

ledes mata hur rastermonstrets lutning varierar langs den 

vridningskorrigerade punktmangdens huvudvektorer (motsva- 
rande koardinataxlarna x s , y s ovan) . Derma lutningsvaria- 

tion ger de sokta vardena pa mk x , mk y/ kk x , kk y . 

Lutningsvariationen mats via Fourieranalys . Punkt- 
mangden delas in i fyra delrnltngder kring bildens/sensorns 
horisontella och vertikala symmetriaxlar, vars riktningar 
i praktiken vasentligen sammanfaller med huvudvektorernas 
riktningar. Varje delmangd omf attar punktema i ett halv- 
plan; over den horisontella symmetriaxeln, under den 
horisontella symmetriaxeln, till hoger om den vertikala 
symmetriaxeln, till vanster om den vertikala symmetri- 
axeln. Till skillnad fran vid ovan beskrivna detektion av 
huvudvektorer (steg 101) anvands har hela punktmangden 
vid indelningen i delmangder. Fouriertransformen for 
respektive delmangd beraknas pa motsvarande vis som vid 
detektionen av huvudvektorer. Svepningen av frekvens- 
planet sker kring huvudvektom och fortsatter tills alia 
signif ikanta, angransande toppvarden har detekterats. Pa 
motsvarande vis som vid detektionen av huvudvektcrema 
beraknas posizionen for toppan som tyngdpunkten for alia 
de berakningspimkter som gransar till varandra i frek- 
vensplanet . 

I fig 5A-D visas berakningen for respektive halv- 
plan: ovre (fig 5A) , undre (fig 5B) , vanster (fig 5C) , 
hoger (fig 5D) , varvid svarta punkter indikerar berak- 
ningspnnkter utan detektion av Mgot Signif ikant topp- 
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varde, svarta kxyss indikerar berakningspunkter med 
detektion av ett signifikant toppvarde, och vita stjarnor 
indikerar tyngdpunkten for respektive topp. Dessa tyngd- 
punkter definierar delmangdshuvudvektorer, .vars riktning 
'5 ger lutniiigen (Ax s /Ay S/ Ay s /Ax s ) hos punktmangden * i . 

respektive halvplan. Det ma papekas att nagot fullstan- 
digt f rekv^nsspektrum i tvi diinensioner inte heraknas . Av 
askadlighetsskal visas det dock i bakgrunden av fig 5A- 
5D, varvid det centrala, morka omradet bildar origo, 
10 d v s (u / v) = (0 / 0) . 

For extraheringen av mk x , mk y/ kk x , kk y beraknas 

ocksa utgangspositionerna for delmangdshuvudvektorerna i 
halvplanen. Utgangspositionerna beraknas lampligen som 
tyngdpunkten av mangden enhetspulser i respektive halv- 
15 plan, efteraom tyngdpunkten ar forhallandevis okanslig 
for variationer av sensorns lags, forlorade punkter och 
starkt perspektiv, Det ar dock tankbart att istallet pla- 
cera utgangspositionen i respektive halvplans geometriska 
centrum. For delmangdshuvudvektorerna tillhorande vanster 

2 0 och hoger halvplan beraknas delmangdshuvudvektorernas 

korsningspunkter med den horisontella symmetriaxeln, och 
for delmangdshuvudvektorerna tillhorande- de ovre och 
undre halvplanen beraknas delmangdshuvudvektorernas kors- 
ningspunkter med den vertikala symmetriaxeln. Lutningarna 
25 och korsningspunkterna anpassas till en rat linje, fran 
vilken mk X/ mk y , kk x , kk y beraknas, I fig 6 visas ett 

diagram over lutningen langs en symmetriaxel som funktion 
av positionen pa denna symmetriaxel. Svarta kryss indike- 
rar de matpunkter som erholls vid Fourieranalysen enligt 
30 ovan baserad pi punktmangden i fig 4. 

Nar mk x , mk y , kk X/ kk v ar kanda verks tails en kom- 

pensation for perspektiv via perspektivtransf ormen ovan. 
I fig 7 visas punktmangden i fig 4 efter kompensering for 
perspektiv. Motsvarande virtuella raster har ocksa marke- 

3 5 rats med streckade linjer. 

Sjalvfallet ar det mojligt att del a in punktmangden 
i andra delmangder an de som beskrivits ovan for berak- 
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ning av lutningsvariationen. Pier delmangder an tva per 
huvudvektor kan anvandas for okad noggrannhet. 

Det bor ocksa papekas att andra transformer kan 
anvandas for kompensation for perspektiv. Exempelvis kan- 
5 cvanstctende perspektivtransform ersattas med den approxi- 
mativa trans formen: 

fx = -x< • (i + fcfc x . x; + KiCy • y;) 

[y - ~yI ■ (i + • x 3 ' + wc y . yI) 
Lutningsvariationen hos den vridningskompenserade bilden 
kan matas med andra metoder an Fourieranalys , t ex genom 

10 linjeanpassning enligt minsta-kvadrat-metoden. Till 

skillnad f ran den beskrivna Fourierbaserade metoden, som 
behandlar punktmangden som en ensemble, kraver sadana 
linjeanpassningsmetoder lokala beslut kring enskilda 
punkter, varfor de ar mer kansliga for storningar. 

15 Detektion av f orsk-j utnincr och kompensation for denna 
fsteg 105-106) 

Efter kompensationen for perspektiv aterstar i 
princip endast en konstant forskjutning langs huvud- 
vektorerna. Sasom framg&r av fig 7 ar rastret i ovrigt 

20 huvudsakligen rakt och vasentligen fritt frin vridning i 
bildplanet. Forskjutningama kan matas som fasen i 
Fourieranalysen. Det som aterstar ar alltsa att mat a 
denna fas och kompensera for den. 

Fouriertrans formen for hela punktmangden beraknas pa 

25 motsvarande vis som vid detektionen av huvudvektorer. 

Svepningen av frekvensplanet sker kring de huvudvektorer 
som identifierades i steg 101 ovan och fortsatter tills 
alia signif ikanta, ar.gransande toppvarden har detekte- 
rats. ?a motavarande vis aom vid detektionen av huvud- 

30 vektorema (steg 101) beraknas posit ionen for toppsn som 
"tyngdpunkten for alia de berakningspunkter som gransar 
till varandra i frekvensplanet. Resultatet for punkt- 
mangden i fig 7 visas i fig 8, varvid aterigen svarta 
punkter indikerar berakningspunkter utan detektion av 

35 nagot signif ikant toppvarde, svarta kryss indikerar 
berakningspunkter med detektion av ett signif ikant 
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toppvarde, ' och vita stjarnor indikerar tyngdpunkten for • 
respektive topp. Det ma papekas att nfigot fullstandigt 
tvadimensionellt frekvensspektrum inte beraknas. Av 
ask&dlighetsskal visas det dock i bakgrunden av fig 8, 
5 varvid det centrala, morka omradet bildar ori.go, .d v & 
(u,v)={0,G) . Av fig 8 framgar ocksi att topparna i frek- 
vensplanet blir smalare efter kompensation for per-spek- 
tiv. Topparna3 bredd kan saledes anvandas for faststall- 
ning av om det overhuvudtaget finns behov av perspektiv- 

10 kompensation i en bild. 

Samtidigt med lokaliseringen av respektive huvud- 
vektor via absolutbeloppet av Fourier transformer! erhalls 
fasfdrskjutningen langs respektive huvudvektor fran 
Fouriertransformens fasvinkel, som ges av forh&llandet 

15 mellan dess realdel och imaginardel . Denna fasforskjut- 
ning elimineras genom fastransformering av punktroangden, 
varpa en ny projektion gors langs de senast faststallda 
huvudvektorerna. Dessutom sker en skalning, pa basis av 
huvudvaktoremas langd, for sakerstallande av att rastret 

20 iagger sig kring heltalskoordinater, 

I fig 3 visas den atexskapade bilden efter kompen- 
sering for fas. Som synea ar det virttiella rastret 5 
korrekt lokaliserat relativt markeringarna/enhetspulser- 
na f vilka nu kan avkodas pa positionsinf ormation, 

25 Enligt ett alternativ sker ingen sdkning efter nya 

huvudvektorer i f rekvensplanet eftersom dessa efter ate- 
gen 101-102 ar forhallandesvis valdef inierade , Istallet 
anvands fasvinklarna for de Fouriertransformer som berak- 
nades for huvudvektorerna vid detektionen av dessa (steg 

30 101). 

Sventuellt verks tails en kompletterande finjustering 
av det identif ierade rastermdnstret efter ovannaimda 
faskompensaticn, Eftersom varje markering har ett kant 
avstand till sin nominella position kan varje foljd av 
35 markeringar langs varje huvudvektor anpassas, t ex via en 
minsta-kvadrat-metod, till en linje, vilken bildar en 
finjusterad rasterlinje. 
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Anordning f&r positionsbestamnina 

En utf oringsform av en anordning for positions- 
bestamning visas schematiskt i fig 10. Den innefattar ett 
holje 11, som ar format ungefar som en.penna. I hoi jets 

-5 kortanda finns en dppning 12. Xortanden ar aysedd att 
ligga an mot eller hallas pi litet avstand fr&n den yta 
p£ viilcwi posi tionsbestamningen skall ske. 

Holjet inrymmer i huvudsak en optikdel, en elektro- 
nikdel och en stromforsorjning. 

10 Optikdelen innefattar minst en lysdiod 13 for be- 

lysning av den yta som skall avbildas och en ljuskanslig 
areasensor 14, exempelvis en CCD- eller CMOS-sensor/ for 
registrering av en tvadimensionell bild. Eventuellt kan 
anordningen dessutom inneh&lla ett optiskt system, sasom 

15 ett spegel- och/eller linssystem. Lysdioden kan vara en 
infrarod diod, och sensorn kan vara kanslig for infrarott 
ljus. 

Stromforsorjningen till anordningen erh&lls fr&n ett 
batter! 15 som ar monterat i ett separat fack i holjet, 

20 Elektror.ikdelen inneh&ller bildbehandlingsorgan 16 

for bestamning av en position pa basis av den med sensorn 
14 regis trerade bilden och narmare bestarnt en processor - 
enhet med en processor som ar programmerad till att lasa 
in bilder fr&n sensorn och utfora positionsbestamning pa 

25 basis av dessa bilder. 

Anordningen innefattar ocksa i derma utf oringsform 
en pennspets 17, med vars hjilp man kan skriva vanlig 
fargamnesbaserad skrift ph ytan pS, vilken positions- 
best amningen skall ske. Pennspetsen 17 kan vara in- och 

3 0 utfallbar si att anvandaren kan styra om den skall 

anvandas eller ej . I vissa tillampningar behover anord- 
ningen inte-ha n&gon pennspets alls:** 

Lampligen ar den f argairmesbaserade skriften av 
sadant slag att den ar transparent for infrarott ljus, 

35 och lampligen ar markeringarna absorberande for infrarott 
ljus, Genom anvandningen av en ljusdiod som avger infra- 
rott ljus och en sensor som ar kanslig for infrarott ljus 
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Sker avkanningen av monstret ufcan att ovannamnda skrif t 
interf ererar med monstret. 

Anordningen kan ocksi innefatta knappar IS med vars 
hjalp anordningen aktiveras och styrs. .Den .har ocksi en 
5 . .sandtagare 19.jE6r tradlos overforing,' t* ex med IR-ljus, 
radiovigor eller ultraljud, av information till och fran 
anordningen. Anordningen kan vidare innefatta en display 
20 for visning av positioner eller registrerad. informa- 
tion. 

10 I sokandens svenska patent nr 9604008-4 beskrivs en 

anordning for registrering av text. Deima anordning kan 
anvandas for positionsbestamning om den programmeras pi 
lampligt satt. Om den skall anvandas for fargamnesbaserad 
skrivning sa maste den vidare kompletteras med en penn- 

15 spets. 

Anordningen kan vara uppdelad i olika fysiska 
hoi j en, varvid ett forsta holje innehaller komponenter 
som ar nodvandiga ■ f or att ta bilder av positionskodnings- 
monstret och for att overfora dessa till komponenter som 

20 firms i ett andra holje och som utfor positionsbestam- 
ningen pi basis av den eller de registrerade bilderna. 

Positionsbestamningen gors sis"bm namnts av en pro- 
cessor som alltsi miste ha programvara for att i en bild 
lokalisera och avkoda markeringarna och for att fran det 

25 salunda erhallna koderna bestamma positioner. Fackmannen 
kan, utifrin exemplet ovan, konstruera programvara som 
utfor ovan beskivna identifering av det virtuella raster- 
monstret pi basis av en bild av en del av ett positions- 
kodningsmonster . 

30 Anordningen ar fcretradesvis specif icerad att an- 

vandas med avbildningsf orhallanden som ligger inom givna 
■- - grans er. Avbildningsf orhallandena kan definieras som* dels- • 
en tilliten snedstallning ("tilt") av anordningen (sen- 
sorn 14) relativt den yta som skall avbildas, exempelvis 

35 maximal t ca SO 0 , dels en tiilaten vridning ("skewing") av 
anordningen kring dess langdaxel, exempelvis i inter- 
vallet ca ±30° relativt ett referenslage. 
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I utforingsexemplet ovan ar monstret optiskt avlas- 
ningsbart och sensorn saledes optisk> Monstret kan 
emellertid vara baserat pa en annan parameter an en op- 
tisk parameter, I s&dant fall .maste nattirligtvis sensorn 
"5 vara av en typ som. kan avlasa den aktuella par&metern. 
Exempel p& s&dana parametrar ar kemiska, akustiska eller 
el ekfrnTnagnfiti ska m^rk«ri -ngar . Aven kapacitiva eller 
induktiva markeringar kan anvandas. 

Det inses att manga variationer ar mojliga inom 

10 ramen for foreliggande uppf inning. Ordningen mellan ovan- 
staende steg 101-106 kan varieras inom ramen for upp- 
finningen. Exempelvis kan detektion av och kompensation 
for forskjutning ske fore detektion av och kompensation 
for vridning och/eller perspektiv. Det ar dock foredraget 

15 att verkstalla f orskjutningsstegen efter vridnings- och 
perspektivbehandlingsstegen, eftersom f orskjutningsstegen 
berakningstekniskt da blir speciellt enkla. 

Det ar ocksa tankbart att man genomfor perpektiv- 
behandlingsstegen fore* vridningsbehandlingsstegen y lamp- 

20 ligen efter att forst ha omvandlat avbildningen till en 
punktmangd. Est sadant steg for detektion av perspektiv 
kan exempelvis omfatta indslning av -""avbildningen i ett 
flertal delmangder, och detektion av minst en riktning i 
varje delmangd, exempelvis via Fourieranalys av respek- 

25 tive delmangd. Darefter utvarderas de detekterade rikt- 
ningamas forandring over avbildningen for berakning av 
en transform som kompenserar for perspektivet i avbild- 
ningen. Eventuellt kan samma transform aven kdmpensera 
for vridning i bildplanet. Ucvarderingen kan exempelvis 

30 resultera i en identif iering av avbildningens perspektiv- 
punkcer, vilka sedertaera transformers till positioner i 
•oandligheten pa avbildningens symmetriaxlar, exempelvis 
medelst en perspektivtransform av det slag som anvands 
vid steg 104 ovan. Om trans former ingen endast kompenserar 

35 for perspektiv foljs denna lampligen av detektion av 

vridning och kompensation for densamma, exempelvis enligt 
ovanstaende steg 101-102. 
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Vidare kan markeringarna ha ett annat utseende an 
vad som beskrivits i ovanst&ende exempel. Varje markering 
kan exempelvis utgoras av ett streck eller en ellips, som 
borjar i den virtuella rasterpunkten och stracker sig ut 
5 fran denna till en bestamd position .-.Alternativt kan ■% 
nigon annan symbol anvandas, sasom en kvadrat, rektangel, 
triangel, cirkel pllpr plUpp, fylld p.n^.r ftfylld, 

Markeringarna behover heller inte vara anordnade 
utefter rasterlinjama i ett ortogonalt raster utan kan 
10 ocksS vara anordnade i andra arrangemang, sasom utmed 
rasterlinjerna i ett raster med 60 graders vinkel, etc. 
Raster i form av trianglar och hexagoner kan ocksa 
anvandas, sasom visas i fig 11 och 12. For exempelvis ett 
raster av trianglar, se fig 11 , kan varje markering vara 
15 forskjuten i sex olika riktningar. For ett hexagonalt 

raster (bikakeraster) , se fig 12, kan markeringarna vara 
forskjutna i tre olika riktningar, utmed rasterlinjerna. 
• I dessa fall blir bildens huvudvektorer i motsvarande 
grad fler; i fig 11 finns tre dominerande rasterrikt- 
20 ningar, och i fig 12 finns tre dominerande rasterrikt- 
ningar. 

S&som namnts behover markeringarna .-inte vara for- 
skjutna utmed rasterlinjerna utan kan vara forskjutna i 
andra riktningar, t ex for att vara belagna i var sin 

25 kvadrant vid kvadratiskt rastermonster . I det hexagonala 
rastermonstret kan markeringarna vara forskjutna i fyra 
eller fler olika riktningar, t ex i sex olika riktningar 
utmed rasterlinjerna och utmed linjer som biidar 60 
grader med rasterlinjerna. I ett ortogonalt raster kan 

3 0 man vid behov anvanda endast tvh f orskj utningar , 

Det ma ocksa papekas att det, beroende pa tillgang- 
lig processorkraft, kan vara mojligt att utfora ovan 
beskrivna Fourieranalys utgaende fran hela den faktiska 
bildinf ormation som registreras av sensorn. LikasS kan 

35 det, om processorkraf ten ar tillracklig, vara mojligt att 
berakna ett fullstandigt spatialt frekvensspektrum i tva 
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dimensioner, sasoin visas i bakgrunderi till fig 3, 5 och 
8. 

Fackmannen inser ocksa att ovan beskrivna analys i 
frekvensdonaarxen pa motsvarande vis kan verkstallas i vag- 
langdsdomanen. * . *, 
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APPENDIX A' 
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Ett optiskt system med forstoringen m avbildar 

rymdkoordinaten (x,y,z) pa sensorkoordinaten ,(x s ,yg) 

enligt projektionsformeln: . 
x 

* (1) 

y a = -m- 
z 

Antag nu fcVei punkter i rymden, P 3 - och P 2 » Dessa 
ligger p& ett lutande plan vars z-komponent beskrivs av 
z-ZQ+ax-Kby. Punkterna P 1 , P 2 ligger vidare symmetriskt pa 
var sin sida av x-axeln, i lage xq, och far d& koordina- 
terna: 

fe 1 = {Xo/Yq, s 0 + axg + by a ) 
[P 1 = fcc a ,-y 0 , 2 0 + axg - by 0 ) 

Efter projektion enligt (1) hainnar punkterna P^, P 2 
pa sensorkoordinatema Ps 1 , P5 2 : ■ - 



'3 



z 0 + ax 0 + by 0 
tn 



2 D + ax 0 - by 0 

Vi raknar nu ut lufcningen i seiis'orri, Ax s /Ay Q/ mellan 
P^ 1 och Pg 2 ; 



z c + ax, + by 0 z 0 + aXo - by c 



7o 



Yo 



— m * 

{z 0 + ax 3 + by 0 z 0 + ax c - by 0 J 
(zp Tax 0 - by c ) - x c - (z 0 4- ax 0 + by 0 ) ■ x 0 
(z : -r ax 0 - by 3 ) - y, + (z 3 + ax 0 + by 0 ) ■ y 0 ; 



(2) 



- ax* 



-r ax 0 
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En punkt p3 mite pa x-axaln, i lage x 0 , 
(x c ,0, z 0 -f ax 0 ), avbildas enligt (1) pa: 



'U + 



0 a (x 5 ,o) 



Vi ser cm vi jamfor (3) med (2) att lutninger. i 
senaarn forandras linjart enligt: 
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15 



20 



25 
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&y a m" 



(4) 



Av symmetriskal- galler motsvarande elevation for 
lutningen i y-led. Vi vet nu alltsa: 

Ett raster belaget pa diet lutande planet kommar 
forutom denna strikt linjara komponent aven inneh&lla en 
konstant lutning, om rastret inte ar perfekt centrerat. 
Vi far di foljande mer generella ekvation: 



Ay* 



-fo) = -x s + mk x s kk„ 



(5) 



frj = * y. + «*y s kky - y s + xaky 



Ett generellt perspektiv kan alltsa beskrivas av de 
fyra variablema mk x , mk y/ kk x , kk y . Nu iterstSr att 

hitta transfortaen som Sterfor bildkoordinaterna till ett 
ortogonalt forhallande, givet nik X/ mk y , kk x , kky. For att 

gora detta subtraherar vi forst bort den konstanta delen 
av lutningen (harhorande fran kvarvarande vridning) si 
att lutningen vid koordinataxlarna tr noli: 



Sedan anvands (l) for att transformer dessa vrid- 
ningskorrigerade koordinater i bakatriktningen. Det gkr 
utan forlust av generalitet att satta z$-m, eftersom 
detta endast tnedfor skalning av koordinaterna. Vi har 



fran (1) 



x = 



1 



- m 



- m 

fran (5) ; f a = a ' 

b = tn • kk^ 

samt antagandet : z = m + ax + by / 

vilket ger OSS det olinjara ekvationsystemet ; 
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a 
$ 

m 

ni 

□ 

iif 

a 
w 

rll 
!- 

0 
M 



= (m + m • kk,, • x + m • kk^ • y) • x| 
- m 

_ (m-j-m-^-x + m- kky - y) - y£ 



- m 



vars losning ar: 



Y = -■ 



dar enligt (s) : 

- ^ - y. • «*« 

[Ys = y a - x a - rakj, 
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PATENTKRAV 

.1, Satt att- identifiera ett virtuellt rastermonster 
5 (5) i en avbildning av ett flertal markeringar (4) som 
var och en ar associerad med en respektive korsningspunkt 
(6) for rasterlinjer (7) tillhorande namnda rastermonster 
(5), kannet ecknat av att det virtuella raster- 
monstret (5) identifieras via Fourieranalys av namnda 
10 avbildning. 

2. Satt enligt krav i, omfattande steget att fore 
Fourieranalys en omvandla avbildningen till en uppsattning 
enfaetspulser, vilka placeras i markeringarnas (4) posi- 
tioner i avbildningen, 
15 3. Satt enligt krav 2, varvid varje enhetspuls pla- 

ceras i tyngdpunkten av motsvarande markering (4) . 

4. Satt enligt nagot av kraven 1-3, varvid namnda 
Fourieranalys omf attar stegen; 

att berakna ett spatialt f rekvensspektrum i tva 
20 dimensioner ph basis av namnda avbildning, 

att utgaende f ran namnda f rekvensspektrum identi- 
fiera minst tv& huvudvektorer hos namnda avbildning, och 

att pa basis av namnda huvudvektorer identifiera 
rasterlinjerna (7) hos namnda rastermonster (5) . 
25 5. Satt enligt krav 4, varvid det spatiala frek- 

vensspektrat beraknas utgaende fran en tvadimensionell 
Fouriertransform langs minst tva riktningar i namnda 
avbildning. • 

6. Satt enligt kraven 4 eller 5, varvid det spatiala 
30 frekven3spektrat beraknas pi basis av ett centralt parti 

av avbildningen. 

7. Sact enligt nagot av kraven 4-6, -varvid steget 
att identifiera minst tva huvudvektorer omf attar del- 
stegen: 

35 att i det spatiala frekvensspektrat lokalisera 

positioner for toppar som overskrider ett givet troskel- 
varde, och 
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att pa 'basis av namnda positioner valja namnda minst- 
tvk huvudvektorer . 

8. Satt enligt nagot av kraven 4-7, varvid stegen 
att berakna ett spatialt frekvensspektrurn och identifiera 

5 huvudvektorer dari omf attar delstegen; , 

att stegvis andra riktningen for en riktningsvektor 
inom ett vinkelintervall, 

att pa basis av varje sadan riktningsvektor berakna 
minst ett absolutvarde av den tv&dimensionella Fourier - 
10 transformen for avbildrdngen, och 

att identifiera de absolutvarden som overskrider 
namnda troskelvarde . 

9. Satt enligt krav 8, varvid riktningsvektorns 
langd andras inom ett frekvensintervall som innefattar 

15 rastermonstrets (5} nominella spatial frekvens » 

10. Satt enligt krav 9, varvid riktningsvektorns 
langd andras stegvig, f oretradesvis i steg som ar omvant 
proportionella mot ett 2-potens-varde . 

11. Satt enligt n&got av kraven 8-10, varvid posi- 
20 tionen for var och en av namnda toppar lokaliseras genotn 

berakning av tyngdpunkten for de absolutvarden som over- 
skrider namnda troskelvarde och soni.-angransar var andra i 
det spatiala f rekvensspektrat , 

12. Satt enligt nagot av kraven 7-11, varvid del- 
25 steget att valja minst tva huvudvektorer omf attar: 

att lata varje position identifiera en kandidat- 
vektor (cl-c3) , 

att lata minst en aktuell avbildningstransf orm, som 
ger en given andring av forhallandet mellan tva vektorer, 
30 operera pa namnda kandidatvektorer (cl-c3) ( och 

att som huvudvektorer valja de kandidatvektorer som 
for namnda minst en aktuell avbildningstransf orm uppnir 
ett onskat inbordes forhaliande. 

13. Satt enligt krav 12, varvid varje aktuell av- 
35 bildningstransform motsvarar ett givet avbildningsf 6r- 

hallande mellan en sensor (14) som registrerar namnda 
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avbildning' och ett objekt (l) som ar forsett med namnda 
flertal markeringar (4) . 

14. Satt enligt krav 12 eller 13, omfattande stegen 
att sekventiellt lata en serie av olika aktuella avbild- 

5 nings trans former operera pa namnda kandidatyektorer (cl- 
c3) , atminstone tills ett onskat inbordes forhfillande 
iippnafl mellan namnda kandidatvektorer . 

15. Satt enligt n&got av kraven 12-14, varvid namnda 
rastermonster (5) identifieras pa basis av den 

10 avbildningstransf orm som gav upphov till det onskade 
forhallandet mellan kandidatvektorerna (cl-c3) . 

16. Satt enligt krav "12 eller 13, varvid den 
aktuella avbildningstransf ormen valjs pa basis av en 
tidigare avbildnings trans form som gav upphov till det 

15 onskade forhallandet for en foregaende avbildning, 

17. Satt enligt n&got av kraven 4-16, varvid namnda 
huvudvektorer valjs pa basis av tidigare huvudvektorer 
'som faststallts for en foregaende avbildning . 

"18. Satt enligt n&got av foregaende krav, omfattande 
20 steget att transformera namnda markeringar (4) med 

huvudvektorema som has for astadkommande av en vrid- 
ningskorrigerad avbildning i vilken^vridning av marke- 
ringarna (4) over avbildningens bildplan ar vasentligen 
eliminerad. 

25 IB. Satt enligt krav 18, omfattande det ytterligare 

steget att kompensera for perspektiv i den vridnings- 
korrigerade avbildningsn. 

20. Satt enligt krav IS eller 19 f omfattande de 
ytterligare stegen: 

3 0 att faststalla bredden pa de mot huvudvektorema 

svarande tcpparna i ett spacialt f rekvensspektrum av 
namnda vridningskorrigerade avbildning, och 

att kompensera for perspektiv i den vridningskorri- 
gerade avbildningen om bredden overstiger ett givet 

35 breddvarde. 

21. Satt enligt krav 19 eller 20, varvid steget att 
kompensera for perspektiv omfattar del stegen: 
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act mata en lutningsvariation for rastermonstret 
langs varje huvudvektor i den vridningskorrigerade 
avbildningen, 

att pa basis av den . uppmatta lutningsvariationen 
5 berakna en perspektivtransforra som vasentligen eliminerar 
namnda lutningsvariation, och 

att medelst perspektivtransformen astadkomma en 
perspektivkorrigerad avbildning. 

22. Satt enligt krav 21, varvid matningen av lut- 
10 ningsvariationen for rastermonstret langs en vald huvud- 
vektor oraf attar delstegen: 

att via Fourieranalys av minst tva. langs den valda 
huvudvektorn fordelade delmangder av den vridningskorri- 
gerade avbildningen berakna minat en deltnangdshuvudvektor 
15 for varje delmangd, 

att for varje deltnangdshuvudvektor identifiera en 
utgcUigsposition i den tillhorande delmangden, och 

att pi basis av namnda delmangdshuvudvektorer och 
utgangspositioner berakna lutningsvariationen langs den 
20 valda huvudvektorn, 

23. Satt enligt krav 22, varvid utgangspositionen 
identifieras pa basis av tyngdpunkten for de i respektive 
delmangd ingaende markeringarna . 

24. Satt enligt nigot av kraven 18-23, omfattande de 
25 ytterligare stegen: 

att via Fourieranalys av den vridningakorrigerande 
ellsr perspektivkorrigerade avbildningen mata dess fas- 
forskjutning langs respektive huvudvektor, och 

att pa basis av de uppmatta f asforskjutningarna 
3 0 lokalisera rastermdnstret (5) relativt namnda markeringar 
(4) i avbildningen. 
■* *■ '25, Satt enligt krav 24, omfattande det ytterligare 
stegen: 

att berakna en normerings trans form som placerar 
35 rastermonstrets (5) korsningspunkter (S) pa ett givet 
inbordes avst&nd, och 
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att operera normeringstransformen pa avbildningen 
for astadkommande av en normerad avbildning. 

26. Satfc att identifiera ett virtuellt rastermonster 

(5) i en avbildning av ett flertal markeringar (4) som 

5 var och en ar assccierad msd en respektive korsningspunkt 

(6) for rasterlinjer (7) tillhorande namnda* rastermonster 
(5), kannetecknat av stegen: 

att via Fourieranalys detektera huvudvektorer hos 
avbildningen, 

10 att pa basis av namnda huvudvektorer kompensera for 

vridning i avbildningens bildplan, 

att detektera ett perspektiv i avbildningen, 
att, vid behov, kompensera for namnda perspektiv, 

och 

15 att, pa basia av namnda huvudvektorer, identifiera 

det virtuella rastermonstret (5) « 

27. Datorprogramprodukt som ar avlasbar for en dator 
och innefattar ett. datorprcgram med instruktioner for att 
bringa datorn att genomfdra ett satt enligt nagot av 

20 kraven 1-26. 

28. Anordning for posit ionsbestamning, innefattande 
en sensor (14) for Astadkommande av-en avbildning av en 
delyta av en yta (2) , som ar forsedd med en positionskod 
i form av ett flertal markeringar (4) som var och en ar 

25 associerad med en av ett flertal korsningspunkt er (S) 
tillhorande ett virtuellt rastermonster (5), och ett 
bildbehandlingsorgan (16) , som ar anordnat att utifran en 
delmangd av ytan (2) berakna en position for delytan, 
varvid bildbehandlinggorganet (IS) ar utformat att iden- 

30 tifiera det virtuella rastermonstret (5) i enlighet med 
nagot av kraven 1-26. 

29. Anordning enligt krav 28, vilken ar handh&llen. 

30. Anordning enligt krav 28 eller 29; vilken har 
ett organ (19) for tradlos overforing av posit ions inf or- 

35 mat ion. 
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SAMMANDRAG 

Btt satt syftar till att identifiera ett virtuellt 
rastermonster i en avbildning av en yta som ar forsedd 
5 med ett flertal positionskodande markeringar.. Varje* * 
markering ar associerad med en respekfcive korsningspunkt 
for rasterlinjer tillhorande rastermonstret . Vid sattet 
identif ieras det virtuella rastermonstret via Fourier- 
analys av avbildningen. 
10 En datorprogramprodukt och en anordning for posi- 

tionsbestamning beskrivs ocks&. 
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25 Publ.bild: fig 2 



